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Abstract 

o 

/■v^ We study the question on whether the famous Golod-Shafarevich estimate, which 

gives a lower bound for the Hilbert series of a (noncommutative) algebra, is attained. 
This question was considered by Anick in his 1983 paper 'Generic algebras and CW- 
complexes', Princeton Univ. Press., where he proved that the estimate is attained for 
the number of quadratic relations d ^ \ and d > \, and conjectured that it is the 
case for any number of quadratic relations. The particular point where the number of 
relations is equal to 2 ~ was addressed by Vershik. He conjectured that a generic 

•^^ ' algebra with this number of relations is finite dimensional. 

P^ ■ We prove that over any infinite field, the Anick conjecture holds for d ^ ( n + n ) 

pH and arbitrary number of generators, and confirm the Vershik conjecture over any field 

■M ■ of characteristic 0. We give also a series of related asymptotic results. 
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cn ■ 1 Introduction 

Let F{n, K) = K(xi, . . . , x n ) be a free associative algebra with n generators x±, . . . , x n , over 
a field K. Recall that the free algebra carries the natural degree grading 



% 



T(n,K) = (J) J" fc (ri,K), where T k (n,K) = spanK-fa^. . .x jk : 1 ^ ji, . . . , j k ^ n}. 

fc=0 

To define this grading we suppose that generators Xi all have degree one. We deal with 
quadratic algebras generated in degree one, that is, algebras given by homogeneous relations 
of degree 2: 

R = K(x 1 ,...,x n )/I, where I = Id{/ X , . . . ,f d } (1.1) 

is the ideal generated by 

n 
/l, • • • , fd € T 2 {n, K) : fj = ^ C jt k,mXk%m, Cj,k,m G IK. (1.2) 

fc,m=l 

Since relations (|1.2p are homogeneous, an algebra R inherits grading from the free algebra 

T{n,K): 

oo oo 

R = R ki where 1 = h, for 4 = I n F k {n, K) and i? fe = T k (n, K)/I k . 

k=0 fc=0 



Recall also that the Hilbert series of R is a polynomial generating function associated to the 
sequence of dimensions of graded components a q = dim R q : 

oo 

H R (t) = Y,(dim K R q )ti. (1.3) 

q=0 

It belongs to the ring Z[[i]] of formal power series on one variable and we consider the 

oo oo 

following ordering on it. For two power series a(t) = Yl a j^ an d &(*) = Yl bjt J (with 

3=0 3=0 

real coefficients) we write a(t) ^ b(t) if a,j ^ bj for any j G Z+. For such a power series 

oo 

a{t) = Yl a jt J i we denote by |a(i)| a series obtained from a(i) by replacing all coefficients 

3=0 
starting from the first negative one by zeros. 

The famous result due to Golod and Shafarevich [3] gives a lower bound for the Hilbert 
series of algebras with n generators and d quadratic relations. (Throughout the text, when- 
ever we are talking on the number of relations, we mean the number of linearly independent 
relations). 

Theorem GS. Let K. be a field, n G N, ^ d ^ n 2 and R be a quadratic ¥L-algebra with n 
generators and d relations. Then Hji(t) ^ |(1 — nt + dt 2 )~ 1 \. 

Let us note, that although we formulated above the Golod-Shafarevich estimate only for 
quadratic algebras, it is known for algebra with any, finite or infinite number of relations. 
Namely, it is as follows: 

oo 

|(l_ nt + ^ ri f)-i| ^ Ha ^ 

i=2 

where ri stands for the number of relations of degree i. 

This estimate allowed to construct a counterexample for the Kurosh problem on the 
nilpotency of nil algebra and to the General Burnside Problem on the existence of a finitely 
generated infinite torsion p- group. It is also recognized due to other applications to p-groups 
and class field theory [5j H] . 

It will be convenient for our purposes to state the Golod-Safaevich theorem also in terms 
of the numbers 

h q (K, n,d)= min dimR q , (1.4) 

where lZ n) d is the set of all quadratic K-algebras R with n generators and d relations. For 
n £ N and ^ d ^ n 2 , consider the series 

oo 

H^ 4 (t) = J2 h ^ n ^) tq - ( L5 ) 

g=0 

Then Theorem GS admits the following equivalent form. 

Theorem GS'. LetK be a field, n GN andO < d < n 2 . Then H^ d (t) > \(l-nt + dt 2 )- l \. 

Note that a priori it is not clear why the algebra with the series ffS™. should exist in the 
class R nt d- In fact, it is not difficult to show that not only it does exist, but it is in 'general 
position' in one or another sense. Usually by 'generic quadratic algebra' we mean generic 
in the sense of Zariski topology. Namely, we consider an algebra from R nt d as a point in 
!€" , defined by the tuple of all coefficients of its defining relations. Then we say that a 



generic quadratic K-algebra with n relations and d generators has a property V , if the set 
{ c j,k,m} S IK n d of coefficient vectors for which the corresponding algebra R defined in (jl.ip 
has property V contains a dense Zariski open subset of K n . The following proposition is 
a well-known fact, see, for instance [2J[3l[7]. 



Proposition 1.1. Let K be an infinite field and n G N, ^ d ^ n 2 . Then dim K i? g = 
h q (K, n, d) for a generic quadratic "K-algebra R with n generators and d relations. In partic- 
ular, if H™nd(t) is a polynomial, then Hn(t) = H™nd(t) f or a generic quadratic K-algebra 
R with n generators and d relations. 

In the case H™^ d is not a polynomial, there are more subtleties involved in the question 
whether a generic algebra has this series. There are arguments (see |10j ) showing that this is 
the case, when K is an uncountable algebraically closed field. In [3] we suggested a slightly 
modified notion of a 'generic' algebra, in the case IK = M. Namely, we say that the generic 
in the Lebesgue sense algebra from Rnd nas the property V if the set of algebras not having 
V has Lebesgue measure zero. We show that in this (weaker) sense a generic algebra has 
the series H mm even if it is infinite. 

In his 1983 paper "Generic algebras and CW-complexes" , Princeton Univ. Press, [1], 
Anick studied the behavior of Hilbert series of algebras given by relations and formulated 
the following conjecture. 

Conjecture A. For any infinite field K, any n, q G N and ^ d ^ n 2 , a generic quadratic 
K-algebra R with n generators and d relations dim.R g equals to the q th coefficient of the 
series |(1 - nt + dt 2 )'^. Equivalently, H^ d (t) = |(1 - nt + dt 2 )~ x \. 

In other words, Conjecture A states that the lower estimate of the Hilbert series by Golod 
and Shafarevich is attained and a generic algebra has the minimal Hilbert series. 

This question is very important to clarify in the light of key problems in the ring theory 
concerned with the behavior of nilpotent elements. Examples of such problems are the 
problem on the existence of simple nil ring, solved in affirmative by A.Smoktuniwicz [8], the 
Kothe conjecture, the Burnside type problem for finitely presented rings (see [9]). 

Values of terms h q (K, n, d) for q = 0,1,2 are obvious for an arbitrary algebra given by n 
generators and d relations: ho(K, n, d) = 1, h\(K, n,d) = n and h2(K, n, d) = n 2 — d. Anick 
proved [U [7] that his conjecture holds also for q = 3. 

Theorem A. Let K be any field, n G N and ^ d ^ n 2 . Then 

2 



if d>\; 

n 3 — 2nd if d < 



h 3 (K,n,d) = { % _, I Y.y (1-6) 



Since the number in the right-hand side of (jl.6p happens to coincide with the third 
coefficient near i 3 in \(1 — nt + dt 2 )~ l \, Theorem A proves Conjecture A in the case q = 3 

2 2 

and in the case d ^ \. Conjecture A is also known to be true if d ^ \- [lOl [7J- The 

2 2 2 

region ^- < d < \ remained a white zone so far. Let us note that for d > \, the series 
| (l—nt+dt 2 )~ 1 \ is a polynomial. Thus Conjecture A, if true, implies that a generic quadratic 

2 

IK-algebra with infinite K, n generators and d > ^j- relations is finite dimensional. 

In |11] Vershik formulated a conjecture, which addresses a specific point of the 'difficult 
interval' ^j- < d < \-, d = " ^~ - , which is the number of relations defining the algebra of 
commutative polynomials or any PBW algebra. 

Conjecture V. Let n G N, n ^ 3. Then a generic quadratic C-algebra with n generators 
and n 3 - relations is finite dimensional. 



As it is mentioned in jTj there was an attempt to prove this conjecture in [12] , but the 
argument there was incorrect. 

2 2 

Our goal in this paper is to move the frame of the interval (j,y) which remains unknown 
since the Anick's 1983 paper. Namely, we prove the following. 



Theorem 1.2. For any infinite field, the Golod-Shafarevich estimate is attained for a 
generic quadratic algebra with n generators and d ^ (n 9 — quadratic relations. 
Namely, the Hilbert series of the generic algebra is: 

H{t) = \{l - nt + dt 2 )~ 1 \ = 1 + nt + (n 2 - d)t 2 + (n 3 - 2nd)t 3 . 

The point d = 2 ~ isl\s into the interval from the Theorer ril.2l for big enough n, so 
we automatically get as a consequence an affirmative answer to the Vershik's question for 
n ^ 17. After some additional considerations, we get an affirmative answer for the Vershik's 
question for each n ^ 3 over a field of characteristic 0: 



Theorem 1.3. Let K be a field of characteristic and n G N, n ^ 3. Then a generic 
quadratic "K-algebra R with n relations and -^\ — - relations has the Hilbert series and the 
dimension given by the following formula 

l + nt + ^±ll t 2 + n 2 t 3 if n^b- 

H R (t) = { 1 + At + 10t 2 + 16t 3 + t A if n = 4; 

1 + 3t + 6t 2 + 9£ 3 + 9£ 4 if n = 3, 



We will formulate more explicit results later in the text. In order to illustrate them, we 
present their asymptotic versions straight away. 

Let us note that the series of related questions on asymptotic characteristics of the Golod- 
Shafarevich inequality were considered in [6] 

For a field IK, n, q £ N with q Jj 2, we denote 

d(K, n, q) = min{d e N : h q (K, n, d) = 0}. (1.8) 

That is, d(K, n, q) is the minimal d for which there is a quadratic JK-algebra R with n 
generators and d relations satisfying R q = {0}. Obviously, d(K, n,2) = n 2 . Similarly 

d(K,n,oo) = minjd G N : mmh Q (K, n, d) = 1. (1.9) 

That is, d(K, n, oo) is the minimal d for which there is a finite dimensional quadratic K- 
algebra R with n generators and d relations. In order to formulate our asymptotic results 
we need the following lemma. 

Lemma 1.4. Let K be a field and q*EN,q^2orq = oo. Then the limit lim ^ '"' g ^ = 



dim K R= < 


f 3n(n+l)+: 

32 


- if n ^ 5; 

if n = 4; 
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if n = 3. 

(1.7) 



a(K, q) does exist and 



d(K,n,q) _. j d(K,n,q) 



a(K,q)=\im v ' '^ = inf<^ v ' , ' ingN . (1.10) 

n-s>oo n A y n J 

Moreover, {a(K, q)} Q >3 is decreasing, aCK, oo) = lim a(K,q) ^ i and a(K, 3) = i. 



Theorem 1.5. The equalities a(K, 4) = — j— and a(K, 5) = 3 hold for any infinite field. 
Moreover, j ^ a(K, 00) ^ a(K., 6) ^ A /or any /ieW K 0/ characteristic 0. 

Corollary 1.6. Lei K. 6e an infinite field and lim % > 2 u>z£/i n, d n £ N and d ra ^ n 2 . 

n—>oo 

Then for any sufficiently large n, a generic quadratic "K-algebra with n generators and d n 
relations has Hilbert series l + nt + (n 2 — d n )£ 2 + max{0, (n 3 — 2d n n 2 )}t 3 = |(1 — nt + d n t 2 )~ l \. 

Proof. Indeed, by Theorem 1 1.5 1 the Hilbert series in question must be a polynomial of degree 
at most 3, whose specific shape is determined by Theorem A and Proposition 11,11 □ 

Corollary 1.7. Let K be an infinite field and lim -J > 3 with n,d n £ N and d n ^ n 2 . 

n— >oo 

Then for any sufficiently large n, the Hilbert series of a generic quadratic WL-algebra with n 
generators and d n relations is a polynomial of degree at most 4. 

Corollary 1.8. Let K. be a field of characteristic and lim -7 > 4- with n,d n £ N and 

n— >oo 

d n ^ n 2 . Then for any sufficiently large n, a generic quadratic IK-algebra with n generators 
and d n relations has Hilbert series being a polynomial of degree at most 5 and therefore is 
finite dimensional. 

2 Notations and preliminary facts 

Let K be a field, n, d, q £ N, 1 ^ d ^ n 2 , q ^ 3 and {cj^^ m : 1 ^ j ^ d, 1 ^ k, m ^ n} 
be variables taking values in IK. Consider the ideal L c with c = {cj t k,m} m K(xi, . . . , x n ) 

n 

generated by f\,...,fd, fj = I] Cj^ tm x k x m and the algebra R c = K(x%, . . . ,x n )/I c . 

k, 771=1 

Clearly the q th homogeneous component (I c ) q is spanned by (ifjis, where 1 ^ j ^ d and /i, v 
are two monomials in lL(x\ , . . . , x n ) with deg fi + deg u = q — 2. Hence (L c ) q is the image of 
the linear operator L c : MP — > J- q (n, K), where Q is the set of triples (j, //, v) with 1 ^ j ^ d, 
// and f being monomials satisfying deg/j + deg^ = a — 2 and L c sends the standard basic 
vector Cjuu to [ifjV. Then the dimension of (L c ) q equals to the rank rkL c of L c . Hence 
dim (R c )q = n q — dim (L c ) q = n q — r c , where r c = rkL c . It immediately follows that 

h q (K, n, d) = n q — r, where r = maxr c . 

Since the rank of a linear map equals to the maximal size of its square submatrix with 
non-zero determinant, there exist an r x r submatrix of the rectangular matrix of L c , whose 
determinant 5(c) is non-zero for some c. On the other hand, 5(c) is a polynomial in Cj t k,m with 
integer coefficients. Since a polynomial with integer coefficients over a field of characteristic 
defines a zero function if and only if all its coefficients are zero, we see that the numbers 
h q (K, n, d) do not depend on the choice of IK provided IK has characteristic 0. 

Now if p is a prime number and US = Z p , then the fact that 5(c) is non-zero for some c 
implies that the coefficients of 5(c) are not all zeros as elements of Z p . Hence some of the 
coefficients of 5(c) considered as a polynomial with coefficients in Z are not multiples of p and 
therefore are non-zero. Hence 5(c) remains non-zero for some c after replacing the field 7L V 
by Q. It follows that h q (Q,n,d) ^ h q (Z p ,n,d). Similar argument shows that if h q (M,,n,d) 
does not depend on the choice of an infinite field IK of a fixed positive characteristic p and 
that h q (K,n,d) ^ /i g (Z p , n,d) for any field IK of characteristic p. 

Next, if R is a quadratic K-algebra with n generators xx,...,x n and d relations, then 
the quotient Ro of R by the ideal generated by x n >+i, . . . ,x n is a quadratic IK-algebra 
with n' generators and d relations, whose homogeneous components are quotients of the 



homogeneous components of R. It follows that h g (K,n' ,d) ^ h q (K,n,d) if nl ^ n. On 
the other hand adding new relations to an algebra can only decrease the dimension of its 
components. Hence h q (M,,n,d) ^ h q (M,,n,d') if d ^ d' . Above observations are summarized 
in the following proposition. 

Proposition 2.1. For any field K, h q (K,n,d) increase with respect to n and decrease with 
respect to d. Moreover, if n G N, q,d G Z + and ^ d ^ n 2 and p is a prime number, then 
H^ d (t) = H^ d (t) < iJg ; n nid (t) for any field K o/ characteristic zero and H^ n>d (t) = 
H™ n n d {t) ^ H™ m n d (t) for any two infinite fields K4 and IK2 0/ characteristic p. 

In what follows it is convenient to give an alternative definition of the numbers h q (K, n, d). 
We need the following notation. Let E be a vector space over a field IK. For k G Z+, we 
denote the /c th tensor power of E by E® k . That is, £®° = K, E® 1 = E and E® k = 
E . . . E 1 is the tensor product of /c copies of E. If L is a subspace of E® 2 = E E, 
then for k ^ 2 we can define the subspaces £k{L,E) of £7® inductively: £2(L,E) = L and 
£fc + i(L, E) = E ® £k(L, E) n £fc(Ii, i£) E. We can also write two explicit expressions for 
the space £k(L,E): 

( (£® L®( fc " 2 )/ 2 £) n L®( fc / 2 ) if k is even; 

fc-1 
f fc (L, £) = P| L k ' j , where L fcj ' = £®C?-i) L E^*" 1 "') for 1 < j ^ k - 1. (2.2) 
i=i 

If E is an n-dimensional vector space over IK with a fixed basis {e±, . . . ,e n }, we consider 
the symmetric bilinear form [•, -]j : E® 3 x E® 3 — > IK such that 

[e mi ® . . . ® e mj , e ri ® . . . ® e rj ]j = <5 mjT ., where m, r G {1, . . . , n}- 7 . 

For a subspace iV of E" 8 - 7 we write 

AT- 1 = {/ e £®J : [ 7/j /] j = for all 7/ G AT}. 

From the definition of [■, -]j it easily follows that the space A r_L is naturally isomorphic to 
the space of linear functionals on E® 3 annihilating N. Hence 

dim N + dim N 1 - = dim E® 3 = n 3 . (2.3) 

Moreover, one can easily see that (N^) 1 - = N and therefore the set of N 1 - for all d- 
dimensional subspaces N of E® 3 coincides with the set of all (n 3 — d)-dimensional subspaces 
of E® 3 . 

Lemma 2.2. Let IK be a field, n G N, 1 ^ d ^ n 2 , E be an n-dimensional vector space over 
K with a basis {e±, . . . , e n } and R be a quadratic K-algebra with n generators x\, ■ ■ ■ , x n and 
d relations f s =Yl c s,a,b x a x b- Let also M be the d-dimensional subspace of E®E spanned 

by ^2 c Sta ^e a ® eh for 1 ^ s ^ d. Then dimi? g = dim£ q (M ± , E) for any q ^ 2. 

Proof. Let q ^ 2. Under the linear isomorphism between J- q (K, n) which sends x mi . . .x mq 
to e mi ® ... is e mq , the q th homogeneous component I q of the ideal I generated by /1, . . . , fd 

is mapped onto the subspace 

g-i 

M = Y^ M™ 

3=1 



of E® q , where M q > 3 are defined in (|2.2|) . Using the last display, is straightforward to see 

that 

9-1 9-1 

M 1 - = pl(M^) 1 - = f)(M x )™ = £ q (M ± ,E), 

3=1 3=1 



where the latter space is defined in (|2.2p . Now using (|2.3p . we see that 

dimRg = n q - diml q = n g - dim.M = dim£ q (M ± , E), 

which completes the proof. □ 

Next lemma relates the spaces £ q (L,E) and the numbers h q (l&,n,d). 

Lemma 2.3. Let K be a field, g.nEN, d G Z + , q ^ 3, ^ d ^ n 2 . T/ien 

/i g (IK, n, d) = min{dim£g(L,£) : dimL = n 2 - d}, (2.4) 

where the minimum is taken over in 2 — d)- dimensional subspaces L of E ® E with E being 
an n-dimensional vector space over K. 

Proof. Follows immediately from the above lemma and the fact that the map M i— > M 1 - is a 
bijection between the sets of d-dimensional and (n q — d)-dimensional subspaces of E® q . □ 

3 Main lemma 

Lemma 3.1. Let K be a field, n,q,m G N, q ^ 2, i£ 6e an n-dimensional vector space and 

Ei C E-2, C . . . C i£ n --l C E n = E 

is an increasing chain of subsets of E such that dini-E.,- = j for 1 ^ j ^ n. -Lei also L be a 
subspace of E (& E, m, . . . ,n m G {1, . . . ,n} and 

m 

G, = ®- E "j and ^ G = ® %,&> waere L j:k = (Ej ® E k ) Pi L. 

3=1 l-^j,k^m 

Then 

m m 

dim G =y ^nj, dimLc = / dimL njinfc and dim£ g (Lc, G) ^ m 9 dim£,j(L,75). (3.1) 

jr' = l j,fc=l 



Proof. The two equalities in (I3.ip are trivial. Using the natural decomposition 

G m = ^ ® . . . ® £„ ag , we see that £ q {L G ) = F a , where 

aij...,a g =l ai,...,aq=l 

• • • n (E nai 8) ... (8) E na? _ 2 8) ^^j. 

Clearly each F a is isomorphic to a subspace of £ q (L,E) and therefore dimi 7 ^ ^ dim£ g (L,i£) 
for any a. Now since £ q (Lc,G) is the sum of F a and there are m q multi-indices a, we get 
d.im£ q (L G ,G) < m q dim£ q (L,E). D 



Lemma 3.2. Let Ifca field, n, m G N, g ^ 2 and d G Z + , ^ d ^ n 2 . T/ien 

h q (K, mn, m 2 d) ^ m 9 /i ? (K, n, d). (3.2) 

Proof. Let /i = /i g (K, n, d) and E be an n-dimensional vector space over K. By Lemma 12.31 
there exists an (n 2 — d)-dimensional subspace L oi E ® E such that divn£ q (L) = h. Let 
G be the direct sum of m copies of E. Clearly dim G = nm. Applying Lemma 13.11 with 
m = . . . = n m = n, we find a subspace Lq oiG®G of dimension m 2 {n 2 — d) = (mn) 2 — m 2 d 
such that dim£(LG-, G) ^ m q h. By Lemma \2. 3 \ h q (K, mn, m 2 d) ^ m q h, which is the desired 
inequality. □ 

Corollary 3.3. Let K be a field, n, m G N, q ^ 3 and d G Z + , s^ d < n 2 . Lfh q (K,n,d)= 0, 
i/ien h q (K,mn,m 2 d) = 0. 



Corollary 3.4. Lei Kfca /ieW, n, m G N and d G Z+, < d < n 2 . 7/ H^Jt) 

iin <■ 

,nm,m 2 d* 



|(1 _ nt + ^2)-i| ; ^ eri 77™» 2 ,(*) = |(1 - nmt + dm 2 * 2 )" 1 ] 



Proof. Lemma O implies that H™™ mm2d (t) < H^Jjnt) = |(1 - nmt + dm 2 t 2 )- l \. The 
opposite inequality follows from Theorem GS. □ 

3.1 Proof of Lemma 11.41 

Let IC be a field and 3 ^ q ^ oo. For each k G N, let dk = d(K,k,q) be the numbers 
defined by f)1.8|) and (|1.9p . By definition of d n , h r (K,n,d n ) = for some r G N, 3 ^ 
r ^ q (actually r = q if g < oo). Fix n G N and let k G N. Then there exists m G N 
and j G {0, . . . ,n — 1} such that k = mn — j. By Proposition 11.11 and Corollary 13.31 
h r [k,m 2 d n ) ^ h r (WL,mn,m 2 d n ) = 0. Hence h r (k,m 2 d n ) = and therefore dk ^ m 2 d n . 
Since k = mn — j and j ^ n — 1, we have m ^ + ^~ . Thus dk ^ d n - — "\ — — for any k G N. 
Equivalently, 

^< d " (fe + "" 1)2 ^ any *,n G N. 
Passing to the limit as k — > oo, we get lim -£ ^ % for any re G N. Hence 

mi — ^ ^ nm — - ^ lim — ~ ^ mi — . 

nSN n 2 n-s-oo 71 n-s>oo 7^ neN n 2 

That is, the limit lim % does exist and equals inf %. 

n— >oo n nSN n 

From the definition of d(K, n, g) and Proposition ll.ll it immediately follows that d(K, n,q±) ^ 
d(K, n, 02) if gi ^ 52- Hence the sequence {a(K, g)} g >3 is decreasing. The equality a(K, 00) = 
lim a(K, q) is also straightforward. The inequalities aCK, 3) Js tj and a(K, 00) ^ I follow 

from Theorem GS. By Theorem A, a(K, 3) ^ i and therefore a(K, 3) = i. 

4 Hilbert series of degrees 3 and 4 

In this section we compute a(K, 4) and a(K, 5) for any infinite field IK. We prove certain 
non-asymptotic estimates and use them to prove Theorem 11.31 



4.1 cv(K, 4) for any infinite field 

We use the same idea as in the proof of Lemma 13.11 First, we need the following lemma. 

Lemma 4.1. Let K. be any field, E be a vector space over IK of dimension n £ N, and r G N 
be such that 1 ^ r < n and d 2 + n 2 d ^ n 4 , where d = n 2 — r 2 . Then there exist two subspaces 
L and M of E <g> E such that (L <8 L) n {E <8 M <8 E) = {0} and dim L = dim M = d. 

Proof. Pick a basis {ei, . . . , e n } in L. Now we consider M = spanjej ® e^ : max{j, £;} > r} 
and Lq = span ({ej ® e^ : 1 ^ j, k ^ r} U {ej ® e^ + e^ ® ej : 1 ^ j ^ r < A; ^ n}). Clearly 
M and Lo are subspaces of E (8 E of dimensions d = n 2 — r 2 and rn respectively. The 
inequality d 2 + n 2 d ^ n 4 implies that rn ^ d and therefore dim Lq ^ d. It remains to show 
that (Lo <8 Lo) n (E (8> M E) = {0}. Indeed, then any d-dimensional subspace L of Lo 
satisfies (L0L)n(£«M^B) = {O). 

Let £ G (L L ) n(E®M0£). According to the definitions of L and M, 



£ = 2_^ a j,k,i,mej ® efc ® e; ® e m = 

r < m ax { fc , Z } ^ n 
l$^j,m^n 

= XT ^j,k,l,m e j ® e fc ® e/ ® e m + ^J dj,fe,j,m(ej®e fc ®ej®e m + ej®efe®e m ®ej)+ 

+ 5Z s j,k,i,m(ej®ek®ei®e m + ek®ej ®ei®e m )+ 

+ 2> Vj t k,i,m(ej ® efc ® e/ ® e m + ej ® e^ ® e m ® e/ + e^ ® ej ® e; ® e m + e& ® ej ® e m ® ej) , 



l^j^r<fcs^n 
1 ^ Z $J! r < m 5j n 



where aj jk ,i, m , bj,k,i,m, c j,k,i,m, d jtk ,i,m, Sj,k,l,m and v,-,fc,z, m are coefficients from IK. 

If j,k,l,m ^ r, then the basic vector ej ® efc ® e/ ® e m appears in the above display only 
once and with the coefficient bj^,i,m- Hence bj t k,i,m = for any j,k,l,m. If j > r and 
k,l,m ^ r, then the basic vector ej ® e& ® e/ ® e m appears in the above display only once and 
with the coefficient Skj t i, m . Hence Sj t k,i,m = for any j,k,l,m. If m > r and j,k,l ^ r, 
then the basic vector ej e^ <g> e/ ® e m appears in the above display only once and with the 
coefficient dj t k,i,m- Hence dj t k,i,m = for any j,k,l,m. If j, m > r and k,l ^ r, then the 
basic vector ej ® e^ ® e/ ® e m appears in the above display only once and with the coefficient 
dk,j,l,m- Hence dj t k,i,m = for any j,k,l,m. Thus the right-hand side of the above display 
vanishes and so does £. Hence (L <8 L ) n (E <g> M ® L) = {0}. D 

Just the same way as we speak of generic quadratic algebras with fixed number of relations 
and generators, we can speak of generic vector subspaces of given dimension in a fixed finite 
dimensional vector space over an infinite field. Let IK be an infinite field and E be an 
n-dimensional vector space over IK. Using the argument exactly as in Section one can 
easily show that if there exist d-dimensional subspaces Lo and Mq of E (8 E satisfying 
(L 8) L ) n (E (8 Mq <g> E) = {0}, then the equality {L® L)C\{E ® M ® E) = {0} holds for 
generic d-dimensional subspaces L and M of E ® E. Similarly, if there exist d-dimensional 
subspaces L , N and M Q of E <g> E satisfying (L &> iV ) n (E ® M ® L) = {0}, then the 
equality (L (8) iV) D {E ® M ® E) = {0} holds for generic d-dimensional subspaces L, N and 
M oi E ® E. Thus Lemma 14. II implies the following fact. 

Lemma 4.2. Lei IK be an infinite field, E be a vector space over IK of dimension n £ 
N, and r G N be such that 1 ^ r < n and d 2 + n 2 (i ^ n 4 , where d = n 2 — r 2 . Then 
(L <g> L) n (E (8) M (g> L) = {0} and (L <8> iV) n (L (8 M (8 L) = {0} /or generic d-dimensional 
subspaces L, N and M of E <8> E. 



Proposition 4.3. There exists a positive constant C such that 

^^n 2 < d(K, n, 4) < ?-^n 2 + Cn 3 ' 2 (4.1) 

for any n E N and any infinite field K. In particular, a(K, 4) = 2 /or any infinite field 

K. 

Proof. Let n, d G N and d ^ ra 2 . Since the coefficient in |(1 — nt + dt 2 )| in front of t 4 is 
max{0, n 4 - 3n 2 d + d 2 }, it is positive if d < ^^n 2 . By Theorem GS, /i 4 (IK, n, d) > if 

d < 2=^n 2 . Hence d(K,n,4) > ^fin 2 for any field K. 

Let now K be an infinite field and n 6 N. Choose m E N such that (m — l) 2 < n ^ m 2 . 
Now let r be the unique integer such that 2 ~ m < r < — ~ m + 1. Since r 2 > 2 m 2 , 

we have d < ^ /5 2 ~ 1 m 2 , where d = m 2 — r 2 . The latter inequality implies d 2 + m 2 d < m 4 . 
Let -Ei, ... , E m be m-dimensional vector spaces over K and i? = E\ © . . . © £" m . Obviously 
dim I? = m 2 ^ n. Consider the space 

m 

where L^fc is a d-dimensional subspace of Ej E^ if j ^ k and Ljj = {0} for 1 ^ j ^ m. 
Clearly dimL = (to 2 - m)d. According to (J2HD, £i(L, E) = (L ® L) C\ (E ® L ® E). Hence 

m 
£ 4 (£, E) = Af,-,*,,!,*. where M i)fc ,i, a = (L iifc ® L M ) n (JS,- 8) L fe ,« 8) J5 5 ). 

Since L,j = 0, we have Mjk,i,s = {0} if j = k, or k = I, or I = s. If j ^ k, k ^ I and / 7^ s, 
then either (j,k), (k,l) and (l,s) are three different pairs or (j,k) = (l,s) 7^ (k, I). In any 
case Lemma [4.21 implies that Mj ki 3 = {0} for generic d-dimensional Lj^ (j 7^ fc). According 
to the last display £^(L,E) = {0} for generic d-dimensional Ljk (j 7^ k). Thus, there exists 
a d(m 2 — ra)-dimensional subspace L of E ® E such that £^L,E) = {0}. By Lemma 12.31 
ft, 4 (I£, to 2 ,to 4 — (to 2 — m)d) = 0. Since n ^ m 2 , we get /i 4 (K, n, to 4 — (m 2 — m)d) = 0. Hence 

d(K, n,4)^m — (m — m)d. 

Since d = to 2 — r 2 and r < ^^—m + 1, we have d > 2 ~ m2 ~~ (v5 — 1)to — 1. Using this 
inequality together with \fn ^ to ^ ^/n + 1 and the fact that the functions m 1— > m 2 — m 
and m 1— >■ — 2 ~ to 2 — (i/5 — l)m — 1 on [1, 00) are increasing, we see that the above display 
implies 

d(K,n,4) < (v^+ I) 4 - (n- v^)( "^ - (V5 - l)Vn- 1 
= ^^n 2 + i±|^ n 3 / 2 + (8 - >/5)fi + 3^ + 1. 
The above display immediately implies (|4.ip . D 

4.2 An estimate of d(K, n, 4) for any field 

We prove the following specific lemma in the appendix. 
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Lemma 4.4. Let K be any field and 

R = K(x\, X2, x 3 )/ld{xix 2 ,xix 3 , x 2 x 3 ,xl + x\ + x|}. 

T/ien i/ie Hilbert series of R is 1 + 3t + 5£ 2 + 4i 3 . In particular, h 4 (K, 3,4) =0 /or any /ieW 

K. 

Corollary 4.5. Ze£ K 6e a /ieW, E be a three-dimensional vector space over IK with a basis 
{ei,e2,ez} and L be the 5-dimensional subspace ofE<g>E spanned bye2®e\, ez®e2, ej,®e\, 
e\ ® e\ — e 2 ®e2 and e\®e\ — e^^e^- Then £ 4 (L,E) = {0} ; where £k(L,E) are defined in 
(TOD. 



Proof. Let R be the algebra defined in Lemma [4.4i From Lemmas 14.41 and 12,21 it follows that 
= dimi?4 = dim i^4 (M , E), where M is the 4-dimensional subspace of E ® E spanned 
by the vectors ei ® e 2 , &\ ® e3, e2 ® e3 and ei ® ei + e2 ® e2 + e3 ® e3. It is straightforward to 
verify that L = M 1 . Thus £ 4 (L, E) = {0}. □ 

Proposition 4.6. Let M. be a field. Then the numbers d(IK, n, 4) defined in (li.gp satisfy the 
following inequality 



d(K, n, 4) < d r , 



4(n 2 +rc) 



4n 2 

4n2 + 2 "- 2 ifn = 3k + 2, keZ+; (4.2) 

4ra 2 +4n-8 



ifn = 3k, k G N; 
ifn = 3k + 2, k G 
ifn = 3k + l,k£N. 



In any case d(K, n, 4) < — ^ — . 

Proof. Let £3 be a 3-dimensional vector space over K with a basis {ei, 62,63} and £2 = 
spanjei, 62} . Consider the 5-dimensional subspace L of £"3 (8)^3 spanned by e2 ® ei, e3 ® e2, 
e 3 ®ei, ei®ei-e 2 ®e 2 and e\ ® e\ - e 3 ® e 3 and let L 2 ,2 = {E 2 ®E2)r\L 1 L 2 ,3 = (E2<3E 3 )(~)L 
and £3,2 = (£3 ® £2) H L. By Corollary 14.51 £ 4 (L,E^) = {0}. It is also easy to see that 
£2,3 = £2,2 is spanned by e2 ® ei and ei ® ei — e2 ® e2 and therefore dim £2,3 = dim £2,2 = 2. 
On the other hand £3,2 is spanned by e2 ® e±, e^ ® e2, e3 ® ei and ei ® ei — e2 ® e2 and therefore 
dim £3^2 = 4. 

Let n = 3k with k G N. Then the direct sum G oi k copies of £3 has dimension re. By 
Lemma 13.11 with m = ... = n^ = 3, there exists a subspace Lc of G <g> G of dimension 
/c 2 dimL = 5/c 2 = ^ such that £ 4 (L G ,G) = {0}. By Lemma£31 /i 4 (IK,n, ^f) = 0. Hence 
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d(K,n,4) ^ *%-. 

Let n = 3k + 2 with fc G Z + . Then the direct sum G of £2 an d k copies of £3 has 
dimension re. By Lemma 13.11 with n\ = 2 and 712 = ■ ■ . = rc-fc+i = 3, there is a subspace 
Lg of G® G such that £ 4 (Lq,G) = {0} and dirnL^ = A; 2 dimL + A;(dimL 2i 3 + dimL 3 2) + 
dimL 2 ,2 = hk 2 + Qk + 2 = 5n2 - 2n+2 . By Lemma El h 4 {K,n, 4 " 2 + 9 2 "~ 2 ) = 0. Hence 
d(K,n,4)< 4 " 2 + 9 2 "- 2 , 

Let n = 3A; + 1 with k G N. Then the direct sum G of 2 copies of E2 and k — 1 copies 
of £3 has dimension n. By Lemma 13.11 with n\ = ri2 = 2 and 713 = ... = rifc+i = 3, there 
is a subspace Lg oi G ® G such that £ 4 (Lg,G) = {0} and dimLc = (fc — l) 2 dimL + 
2(k - l)(dimL 2 , 3 + dimL 3i2 ) + 4dimL 2 , 2 = 5fc 2 + 2k + 1 = 5 " 2 - g 4 "+ 8 . By Lemma ES 
fc 4 (K, n, 4w2 + 4 "- 8 ) = 0. Hence d(X, n, 4) < 4 " 2 + 4 "-s , D 

Corollary 4.7. £e£ K 6e any /ze/d. Then h 4 (K,n, 2 ~ ) = / or an 2/ n ^ 17 and /or 
ra € {9, 12, 14, 15}. 

Proof. Let vl = {9,12,14,15} U {n G N : n > 17}. By Proposition SSI /i 4 (!K,n,d n ) = 0, 
where d n is defined in (|4.2p . It is straightforward to verify that n 2 ^ d n for n G A 



Hence h 4 (K, n, li^iil) = for n € A D 
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4.3 Proof of Theorem 1T2I 

Proposition l4.6l was the main step in the proof of Theorem ll.21 It ensures that for d ^ g n> 
the fourth component of the generic Hilbert series vanishes. Now we combine this with the 
already known due to Anick fact (Theorem A), that the third component of the generic 
series always coincides with the third component of the Golod-Shafarevich series (which 

2 

vanishes for d ^ \~)- So, by looking at the third and fourth components of the Hilbert 
series we obtain the statement of Theorem 11.21 

4.4 a(K, 5) for any field 

The proof of the following Lemma is quite technical and is presented in the appendix. 

Lemma 4.8. Let K be a field and R = ^L(x\,x 2 ,xz)/I with I = Id{/i, f 2 , fy} and 

fl = xj-X 1 X 2 , f 2 = x 3 x 2 - x 2 x 3 + x 2 xi - x x x 3 - x x x 2 + x\, f 3 = X 3 Xl +xj -x\. 

Then the Hilbert series of R is H R (t) = 1 + 3t + 6t 2 + 9t 3 + 9t 4 = |(1 - 3t + St 2 )- 1 ]. 

Corollary 4.9. Let K be a field, E be a three-dimensional vector space over K with a 
basis {ei,e 2 ,e 3 } and L be the 5- dimensional subspace of E ® E spanned by Consider the 
6-dimensional subspace L of E 3 (& E 3 spanned by e 3 <g> e 3 + e\ <g> e 2 + e\ <s e\ + e 2 ® e 2 , e 2 ® e 3 + 
ei o e\ + e 2 <g> e 2 , e\ ® e3 + e\ ® e\ + e 2 ® e2, e2 ® ei — ei <g> ei — e2 o e2, e3 <g> e2 — ei <s e\ — e 2 ® e 2 
and e 3 ®ei + ei®ei — e 2 ®ei. Then £§{L,E) = {0}. 

Proof. Let R be the algebra defined in Lemma [4.81 From Lemmas 14.81 and 12.21 it follows that 
= dimi?5 = dxnx£^{M ,E), where M is the 3-dimensional subspace of E (g) E spanned 
by the vectors e 3 <g> e 3 — e\ ® e 2 , e 3 ® e2 — e2 <s> e 3 + e2 ® ei — e± ® e 3 — e\ ® e 2 + e% ® ei and 
e3®ei + e2®e2 — ei®ei. It is straightforward to verify that L = M- 1 . Thus £^,{L,E) = 
{0}. □ 

Proposition 4.10. LetM. be any field. Then the numbers d(K, n, 5) defined in (ji.gp satisfy 
the following inequality 



d(K, n, 5) < <J n 



3„ 

n 2 +2n+l 

, 3 
n 2 +3n+l 



ifn = 3k, k e N; 

ifn = 3k + 2,keZ + ; (4.3) 

i/n = 3/fc + l, ib€N. 



In particular, a(K, 5) = i /or any /ze/d 



Proof. Let -E3 be a 3-dimensional vector space over K with a basis {e\,e 2 ,e 3 }, E 2 = 
span{ei,e2} and E\ = spanjei}. Consider the 6-dimensional subspace L of E 3 ® £3 
defined in Corollary S3] and let L j>k = (Ej ® E k ) C\ L for 1 ^ j, k ^ 3. By Corollary 143} 
8^{L,E 3 ) = {0}. Estimating from below the dimensions of Lj-^ by the number of basic 
vectors of L contained in Ej ®E k , we get dim £3^3 = dimL = 6, dim £2,3 Js 3, dim £3^ ^ 3, 
dimL2 5 2 *S 1 and dim £3^1 ^ 1. 

Let n = 3k with k £ N. Then the direct sum G of k copies of E 3 has dimension n. By 
Lemma 13.11 with n\ = . . . = n k = 3, there exists a subspace L^ of G (8> G of dimension 
A; 2 dimL = 6A; 2 = 2j£ such that £ 5 {L G ,G) = {0}. By Lemma Efl h 5 (K,n, *jf) = 0. Hence 
d(K,n,4) < ^ . 

Let n = 3/j + 2 with fc E Z+. Then the direct sum G of £2 and of k copies of E 3 
has dimension n. By Lemma 13.11 with n\ = 2 and n-2 = ... = n^+i = 3, there exists a 
subspace Lg of G <g> G such that £§(Lg,G) = {0} and dimLg = k 2 dimL + k(dim.L 2t3 + 
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dimL 3 ,2) + dimL 2 , 2 > 6k 2 + 6k + 1 = *£=*i=l . By Lemma £3 /t 4 (K,n, " 2 +W ) = q. 
Hence d(K,n,4) < ™-t|™±i. 

Let n = 3fc + 1 with fe G N. Then the direct sum G of £i and k copies of E 3 has dimension 
n. By Lemma [3. II with m = 1 and ni = . . . = n^i = 3, there exists a subspace Lq of G(8>G 
such that £^(Lq,G) = {0} and dimL^ = k 2 dimL + k(dim.Li t3 + dimL 31 ) + dimL^i ^ 
6k 2 + k = 2" 2 -!"- 1 , ByLemmaEHl h 5 (K,n, n * + f +1 ) = 0. Hence d(X, n, 4) ^ ™!±|™±i. 

Thus we have verified (|4.3p . from which it follows that a(K, 5) ^ «. On the other hand, 
for ^ d < ^, the coefficient in |(1 — nt + dt 2 )~ 1 \ in front oft 5 is n 5 — 4n 3 d + 3nd 2 > 0. By 
Theorem GS, h 5 (K, n,d)>0 for d < ^. It follows that a(K, 5) ^ §. Thus a(K, 5) = |. D 



5 Further applications of Lemma 13.11 

As we have seen in the last section, specific examples with 3 generators produce non-trivial 
estimates for d(K., n, 4) and d(K, n, 5) for any IK and n. We proceed along the same lines. 
To this end we need more specific examples of Hilbert series of quadratic algebras. We 
produce them via lucky guesswork and application of the software package GRAAL ('Graded 
Algebras' by A.Verevkin and A.Kondratiev) to find the Hilbert series. This program uses 
the one-sided Grobner basis technique to calculate the Hilbert series of Z p -algebras given 
by generators and relations. 

Example 5.1. Let R = ^(xi, . . . ,x 7 )/I with / = Id{/i, . . . ,/ig} and 

fi=x 1 x 1 , f 2 = x 3 x 7 + X4Xe + x 6 x 2 , h = x 5 x 7 + x 6 x 4 + x 3 x 5 + x 2 xi + x 4 x 3 , 

/ 4 = X 7 Xl + XiXq, / 5 = X 7 X 2 + XqX\ + X1X5, / 6 = x\ + x\ + x\ + x\ + x\ + x\ + X 2 , 

f 7 = X 2 X 7 + X 7 X 3 , f 8 = X 6 X 7 + X 3 X 6 + X4X5 + X 5 X 2 , h = X 7 X 5 + X 2 X 6 + X5X3 + X1X4 + X3X2, 

/l0 = X5X7 + X 7 X 6 , /n = X 7 X 6 + X 6 X 2 + X5X1 + X3X4, /12 = X7X4 + X 6 X 3 + X 2 X 5 + X3X2 + X4X1, 

/l3 = X7X5 + X4X7, fu = X7X2 + X 3 X 6 + X 6 X 4 , /15 = X 2 X 7 + X 6 X 5 + X5X4 + X3X1 + X 4 X 2 , 

/l6 = X 3 X 7 + X7X4, /17 = X4X7 + X 2 X 6 + X 6 X 3 , /l 8 = X7X3 + X 4 X 6 + X5X2 + X 2 X 4 + X3X1, 
/l9 = X 6 X 7 + X 6 X 4 + X 2 X 6 + X 2 X 5 + X3X5 + X4X5. 

Then the Hilbert series of R is H R (t) = 1 + It + 30£ 2 + 77t 3 = |(1 - It + lQt 2 )— x |. 

Example 5.2. Let R = "Z2{xi,X2,x 3 ,x^)/I with I = Id{/i, . . . , fe} and 

/l=XlX 2 , J2 = X1X4 + X4X2 +X2X3, f 3 = X1X3 +X 3 X 4 + X 4 Xl, 

fi = x\ + X% + x\ + X4, / 5 = X3X4 + X4X2 + X 2 X 4 , / 6 = X 2 X 3 +X3X1 +X1X3. 

Then the Hilbert series of R is H R (t) = 1 + At + Wt 2 + 16t 3 + t A = \(l-At + 6t 2 y 1 \. 
Example 5.3. Let R = Z2(xi,X2,x 3 ,X4 : )/I with / = Id{/i, . . . , f$} and 

ft =x\ +xl + X% + x\, h = X1X2 + X2X3+X3X4, f 3 = X 4 Xi +X1X3 + X3X2, 

/ 4 = X1X3 + X3X2 + X2X4, / 5 = X1X4 + X4X3 + X3X2 + X2X4. 
Then the Hilbert series of R is H R (t) = l + 4t + llt 2 + 24t 3 + 41t 4 + 44t 5 = |(1 -4t + 5t 2 )" 1 |. 

5.1 Proof of Theorem 11.51 

The equalities a(K, 4) = 2 and a(K, 5) = , follow from Propositions FOl and I4TTU1 
respectively. 

Let K be a field of characteristic 0. Example 15.31 shows that <i(Z2,4, 6) ^ 5. By Proposi- 
tion ED d(K, 4, 6) ^ 5. By Lemma O 

d(K, n , 6) . c d(K,n,6) ^ d(K,4,6) ^. 5 
n' 
This completes the proof of Theorem 11.51 
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a(K,oo) ^ a(X,6) = lim v - ' y = inf v ' ' < v ' ' < ttt- 
n->oo n^ neN n z 16 16 



5.2 Proof of Theorem 1T51 

Throughout this section K is a field of characteristic 0, n ^ 3. Lemma 14.81 together with 
Theorem GS show that flg£ 3 (t) = 1 + 3t + 6t 2 + 9t 3 + 9t 4 = | (1 + 3t - St 2 )" 1 1 , which proves 
Theorem 11,31 for n = 3. 

Example EJ and Proposition O show that H^ 6 (t) ^ H™* 6 (t) < 1 + 4t + 10t 2 + 
16t 3 + t 4 = |(1 -4t + 6t 2 )~ l \. By Theorem GS, flg£ 6 (t) > |(1 - 4t + et 2 )" 1 ]. Hence 
ijmin 6 (t) = 1 + 4£ + 10i 2 + 16i 3 + i 4 = |(l-4t + 6t 2 )- 1 |, which proves Theorem O for n = 4. 

From now on n ^ 5. It suffices to prove that 

fiifi — 1 ) 
/i4(K, n, S n ) = 0, where 5 n = . (5.1) 

Indeed, Theorem A implies that /i3(K, n, S n ) = n 2 and therefore fl|"°j (i) = 1 + rai + 

^^ — -t 2 + n 2 £ 3 = |(1 + nt — 5 n t 2 )~ 1 \ provided (15. ID is true. Thus it remains to prove (15. ip 
for n ^ 5. 

If n e ,4 = {9, 12, 14, 15} U {n £ N : n ^ 17}, Corollary [47] implies that <[57TT) is satisfied. 
It remains to consider n E {5,6,7,8, 10, 11, 13, 16}. 

According to the remarks in the beginning of Section [21 the relations in Example 15.11 
considered as relations in K(xi, . . . ,xj) define a quadratic K-algebra R such that H R (t) ^ 
1 + It + 30£ 2 + 77£ 3 = |(1 - It + m 2 )~ l \. On the other hand, by Theorem GS, H R (t) ^ 
|(l-7t + 19t 2 )- 1 |. Hence 

H R (t) = 1 + 7t + 30t 2 + 77t 3 . 

Let E be a 7-dimensional vector space over IK with a basis {e%,. . . ,ej} and £j = span {e\ , . . . , ej} 
for 1 ^ j ^ 7. Let also M be the 19-dimensional subspace of E E 1 spanned by the ele- 
ments obtained from the relations of R by replacing XjXfe by ej ® e^. It is straightforward to 
verify that the 30-dimensional subspace L = M of E <gi E is spanned by the following 30 
vectors: g± = e\ ® e2, 52 = &2 ® 63, 53 = ei ® e3, 54 = ei ® ei — e2 ® e2, 55 = ei ® ei — e3 ® e3, 
56 = 62 e4 — e3 ® ei + e4®e2, 57 = e\ ® e4 — e3 ®e2 + e4®ei, gs = ei®ei — e4®e4, 
59 = e 2 cg> ei - e 4 ® e 3 , 510 = ei ® ei - e 5 ® e 5 , 511 = e 5 ® ei - e 3 ® e 4 , 512 = e 5 cg> e 4 - e 4 ® e 2 , 
513 = e 5 ®e 3 - e 3 ®e 2 + e 4 ®ei, 514 = e 5 ® e 2 - e 4 ®e 5 - e 2 ® e 4 + e 3 ®e 5 , 515 = e 2 ® e 5 - 
e 3 ® e 5 - e 3 ® e 2 + ei ® e 4 , 5i 6 = ei ® ei - e 6 ® e 6 , 317 = e 6 ® ei - ei ® e 5 , gi$ = e 5 ® e 6 , 
519 = e4®e6— e6®e2+e3® e4— e2®e4, 520 = e.& ®e 4 — 62® ei— e3 ®e5— e^ ® e6+e5®e2— e2 ®e4, 
521 = e2®ee — ei®e4 — ee®e3 — e3®e5+e4®ei, 522 = e6®e5 — e4®e2, 523 = ei ® ei — e7® e7, 
524 = e7®ei — ei ®e6, 525 = &3 ® 67— e7® e&— e4® e%+&2 ® e4+e4® ei, 526 = es ® e7 — e7 ® e6 — 
e2® ei+e3®e4, 527 = ej® e2— e6 ® ei— e§ ® e4+e3 ®es, 52s = e2 ® 67— e7®e3+e2 <g>e4 — e4 ®e2, 
529 = e6 ® e7 — e3 ® es — es ® e2 + e2 ® e4 and 530 = e7 ® es — e4 ® e7 + e§ ® e3 — e4 ® ei — ei ® e4. 

As usual, L J; fc = L n (£y <8> -Efc) for 2 ^ j,k ^ 7. Denoting dj = dim Ljj for 1 ^ j ^ 7, 
we easily obtain dj = 30, d§ = 22, c?5 = 15 and d^ = 9. Denoting djk = dimLj^ + dimL^^- 
for 1 ^ j < k ^ 7 and estimating dim Lj jm from below by the number of basic vectors g s in 
Ei (g) E m , we get dimd6,7 ^ 47, ^5^ ^ 33 and d^ ^ 22. 

By Lemma 12.21 the equality -R4 = {0} implies 

£ A (L,E) = 0. (5.2) 

Condition (|2.2p implies that £4(L ntn ,E n ) = {0} for 1 ^ n ^ 7. Using this equality and 
applying Lemma 12.31 we g e t h^K., n, n 2 — d n ) = for 1 ^ n ^ 7. This equality for 
n G {5, 6, 7} gives h 4 (K, 5, 10) = h 4 (K, 6, 14) = h 4 (K, 7, 19) = 0. Since 5 5 = 10, <5 6 = 15 > 14 
and 5 7 = 21 > 19, dSTTJ) is satisfied for n G {5, 6, 7}. 

Using Lemma 13.11 with m = 2 and n\ = ri2 = 4, we see that there exists a subspace 
N of G®G such that dimC = 8, dimA^ > 4d 4 = 36 and £ 4 (N,G) = 0. By Lemma E3 
fe 4 (K, 8, 28) = 0, which is ([S3]) for n = 8. 
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Using Lemma 13.11 with m = 2 and n\ = n^ = 5, we see that there exists a subspace N 
of G <g> G such that dimG = 10, dim AT > 4d 5 = 60 and S±(N,G) = 0. By Lemma E3 
/i 4 (K, 10,40) = 0. Hence fr 4 (K, 10,45) = which is {£]} for n = 10. 

Using Lemma |3. II with m = 2 and ni = 5 and tt-2 = 6, we see that there exists a subspace 
iV of G ® G such that dimG = 11, dimiV > d 6 + d 5 + d 5fi > 22 + 15 + 33 = 70 and 
£ 4 (iV,G) = 0. By Lemma[lLl h 4 {K, 11, 51) = 0. Hence /i 4 (IK,' 11, 55) = which is flEE]) for 
n = 11. 

Using Lemma 13. II with m = 2 and ni = 6 and ri2 = 7, we see that there exists a subspace 
iV of G ® G such that dimG = 13, dimiV ^ d 7 + d 6 + d 6j7 ^ 30 + 22 + 47 = 99 and 
£ 4 (N, G) = 0. By Lemma E31 /i 4 (K, 13, 70) = 0. Hence h 4 (K, 13, 78) = which is (JSHJ for 
n= 13. 

Using Lemma 13.11 with m = 3 and ni = ni = 6 and ri3 = 4, we see that there exists a 
subspace TV of G®G such that dimG = 16, dimiV ^ 4d 6 + d 4 + 2d 4i6 ^ 4-22 + 9 + 2-22 = 141 
and £a(N,G) = 0. By Lemma E2 /i 4 (K, 16, 115) = 0. Hence /i 4 '(K, 16, 120) = which is 
(I5TTD for n = 16. 

The proof of Theorem 11.31 is complete. 

6 Appendix: Proof of Lemmas 14.41 and 14.81 



In the proofs of both Lemmas 14.41 and 14.81 we use the non-commutative analog of the Buchberger 
algorithm of constructing a Grobner basis. 

6.1 Proof of Lemma 14.41 

Ordering the variables as x± > x-i > X3 and considering the degree-lexicographical ordering on the 
monomials, one can easily see that the set 

{x 2 x 3 , xi, x 3 , xix 2l xj + xl + xj, xl +x\x2,xlxi + x\x\,x\,X%,x%X2Xi} 

is the reduced Grobner basis of the ideal / = Id{a;ia;2, X1X3, X2X3, x\ + x\ + x|}. By analyzing the 
above basis, one can easily verify that \x\x-i + /, x\x\ + /, X3X2 + /, x?,xix\ + 1} is a linear basis in 
i?3 and that R4 = {0}. Hence the Hilbert series of R is 1 + 3t + 5t 2 + At 3 . The proof is complete. 

6.2 Proof of Lemma 14.81 

We consider the ordering x\ > X2 > £3 on the variables and the corresponding degree-lexicographical 
ordering on the monomials. 

First, we assume that the characteristic of K is different from 2. Using the non-commutative analog 
of the Buchberger algorithm of constructing a Grobner basis, we find the following homogeneous 
elements of /, written starting from the leading term (=highest monomial) and having the property 
that neither of the leading terms are subwords of the others: 
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5i = xix z -x 2 x 1 -xl+x 2 x 3 ,-x 3 ,x 1 -x 3 ,X2+xl, g 2 = x 1 x 2 -x\, g 3 = x\-x 1 x 3 +x 2 x 1 -x 2 x 3 +x 3 x 2 -xl, 

.94 = X^X 3 +X2X 3 X\+2X2X 3 X2~ 3x 2 X 3 ~ X3X 1 +2X3X1X3—X3X 2 +X3X2X3 — X 3 X1+X 3 X2—X 3 , 

55 = 2 2 +x 3 X22i— x 3 2i+2 3 22, .96 = x 2 xi+x 2 x 3 xi+x 2 x 3 x 2 -2x 2 x 3 — x 3 xix 2 +x 3 xix 3 +x 3 x 2 x 3 — x 3l 
g 7 = 2x 2 x 3 x 2 xi+x 3 xl—x 3 xlx 3 +6x 3 x 1 x 2 x 1 ~3x 3 xix 2 1 —x 3 x 1 x 2 x 3 —x 3 x 1 x 3 x 1 +3x 3 x 1 x 3 x 2 - 
— 2x 3 x\x 3 — 5x 3 x 2 x 1 —Ax 3 x 2 xix 2 +6x 3 x 2 XiX 3 — 2x 3 x 2 x\ +x 3 x 2 +2x 3 x 2 x 3 — 3x3X2X32:1 + 
+X3X2X3X2 +3x3X2X3+3x32x^+4x3X1X2 +X3X1X3— 8x3X2X1— 9x3X3+9x3X2X3— 5x|x2— 3x 3 , 
gs = x 2 x 3 x\—x 3 x\—x 3 x\x 3 — 3x3X1X2X1+3x3X1X2— X3X1X2X3+2X3X1X3X1+X3X1X3X2— X3X1X3+2X3X2X1 — 
—3x3X2X1X2— 4x3X2X1X3+2x3X2X1— X3X2X3+X3X2X3X1 +X3X2X3X2+X3X2X3 — 

— 3XgXi +3X3X1X2+2X3X1X3 +X3X2XI +4X^2— 4X3X2X3+3X3XI — XgX2+2Xg, 

.99 = 2x2X3X2X3 +X3X1 +9x3X1X2X1— 5x 3 xiX 2 +2x 3 X\X 2 x 3 — X3X1X3X1 +2x3X1X3X2— 2x3X1X32— IOX3X2X1 — 
—5x3X2X1X2+18x3X2X1X3—4x3X2X1—2x3X2+4x3X2X3—4x3X2X3X1—4x3X2X3X2+3x3X2X3+ 
+7x3X^+5x3X1X2— 4x3X1X3 — I6X3X2X1 — 19x3X3+24x3X2X3— 4x3X1 +4x1x2 — 13x|, 

Q O Q O 

<7l0 = 2x2X 3 Xi+X3X^ — X3XJX3 +4X3X1X2X1— X3X1X2 — X3X1X2X3 — X3X1X3X1 +3X3X1X3X2 — 2X3X1X3 — 5x3X2Xj - 

—6x 3 x 2 XiX 2 +6x 3 x 2 XiX 3 +x 3 x 2 +2x 3 x 2 x 3 —3x 3 x 2 x 3 Xi+x 3 x 2 x 3 x 2 +3x 3 x 2 x 3 +3x 3 xf + 
+6X3X1X2+X3X1X3— IOX3X2X1— 9x3X2+9x3X2X3+2x3X1— 5x3X2— 3x 3 , 
.9n = 2x 2 XgX2— x 3 x^— 3x3X1X2X1 +3x3X1X2 +X3X1X3X1— 5x3X2X1X2 +2x3X2X1 +X3X2X32— X3X1 + 

+5x 3 XiX2 — 2X3X2X1— X3X2+4X3X1—X3, 

o OO 

512 = X2X3+X3X1X2X1+X3X1X3X2— X3X1X3 — 2X3X2XJ— 3X3X2X1X2+3X3X2X1X3+X3X2X3 — X3X2X3X1+X3X2X34 

+XgX^ +3X3X1X2— 4x3X2X1— 4x3X3+4x3X2X3 +x|xi— x|x2— 2x 3 , 

.913 = X3X2X3X1, gi4 = X3X2X3X2, gi5 = X3X2X3, gi6 = x\x 2 xi, gn = x\x\, 

3i 8 = x|x 2 x 3 , g 19 = xjx 1 , g 2 $ = x\x 2 , g 2 \=x\. 

It follows that the dimension of R q does not exceed the number of monomials of degree q that do 
not contain a subword being the leading monomial of one of gj. This observation gives dimi?3 ^ 9, 
dim #4 ^ 9 and dim #5 = 0. Thus H R (t) ^ 1 + 3£ + 6t 2 + 9t 3 + 9i 4 = |(1 - 3t + 3t 2 )^ 1 |. On the other 
hand, Theorem GS implies that H R (t) ^ |(1 - 3i + 3t 2 )" 1 |. Hence H R (t) = 1 + 3i + 6t 2 + 9t 3 + 9i 4 = 

|(l-3t + 3t 2 ) _1 l- 

It remains to consider the case char EC = 2. Using the same algorithm, we find the following 

homogeneous elements of /, written starting from the leading term (=highest monomial) and having 
the property that neither of the leading terms are subwords of the others: 

.91 = x 2 + x\ + X3X1, g 2 — xix 2 + x 2 ., .93 = X1X3 + x 2 xi + x 2 + x 2 x 3 + X3X1 + X3X2 + x 2 , 

.94 = XjXi + X2X3X1 + X 2 X 3 X 2 + X3X2X1 + X3X2 + X3X1 + x 2 x 2 + x 3 , 

.95 = x\ + X3X2X1 + x 2 xi + x 2 X2, 36 = x\x 3 + x 2 x 3 xi + x 2 x 2 + X3X2X3 + x 2 X2 + x 3 , 
.97 = X2X3X2X1 + x 2 x 2 xi + X3X2X3X2 + X3X2X1 + x|xi, 

.98 = 22X 3 X 2 + ^2^3X2 + X 2 Xg + X3X2X3X2 + X3X2X3 + X 2 X 2 Xi + X3X2X3 + X3X2 + X3, 

.99 = X2X3X2X3 + X2X3 + X3X2X3X1 + X3X2 + X3X2X3 + X3X1 + X3, 
.910 = 22X3X2 + X3X2X3X2 + X3X2X 2 + x 2 x 2 xi + x 2 x 2 + X3X1 + X3, 

.911 = X 2 X% + X3X2X3X2 + X3X2X3 + X 2 X 2 Xi + X3X1, 312 = X3X2X3X1 + X3X2X3 + X 2 X 2 Xi + XgX 2 ., 

313 =3:3X2X3X1, 314 = 23X2X3X2, 315^X3X2X3, 316 = 2:3X2X1, 

317 = XgX 2 , 318 = x|x 2 X 3 , 319 = X3X1, 320 = xjx 2 , 321 = x\. 

Again, the dimension of R q does not exceed the number of monomials of degree q that do not 
contain a subword being the leading monomial of one of gj. This observation gives dimi?3 ^ 9, 
dim #4 ^ 9 and dim #5 = 0. Thus H R (t) ^ 1 + 3t + 6t 2 + 9t 3 + 9t 4 = |(1 - 3t + 3t 2 )- 1 \. On the other 
hand, Theorem GS implies that H R (t) ^ |(1 - 3t + 3t 2 )" 1 |. Hence H R (t) = 1 + 3i + 6t 2 + 9t 3 + 9t 4 = 
|(1 -3t + M 2 y 1 \. The proof is complete. 
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